LP fitting approach for reconstructing parametric surfaces from points clouds
نویسندگان
چکیده
We present a method to reconstruct a surface from a group of points, each provided with two parameters. The kind of reconstructed surface can be a Bezier surface, a B-spline surface or any surface generated by a basis of functions. The usual method involved in such a reconstruction is the least squares approach. Our original fitting method called LP-fitting uses a linear program for minimizing the uniform error instead of the quadratic error considered in least squares. Experimental results comparing both approaches show that the surface obtained by LP-fitting is usually closer (from a uniform point of view) to the initial points cloud than the surface obtained by least squares.
منابع مشابه
Recognition and Reconstruction of Special Surfaces from Point Clouds
Given a cloud of measurement points from the surface of a 3D object, we address the problem of recognizing and reconstructing special surface types. We survey our work on this problem, which is based on approximation in the space of lines and in the space of planes. Moreover, we discuss new generalizations which also use a recently developed technique for parametric surface fitting with an acti...
متن کاملGraphical Methods For Online Surface Fitting On 3D Range Sensor Point Clouds
Point clouds are one of the most common data structures obtained with current day technology for scanning real-life objects or various environments. As such, the importance of digitally reconstructing the initial surfaces from the gathered boundary points is vital in many scientific fields. Our focus goes towards the reconstruction of environmental information from 3D range sensor point clouds ...
متن کاملTriangulating Point Clouds with Spherical Topology
Triangulating a set of scattered 3D points is a common approach to surface reconstruction from unorganized point clouds. Besides several Voronoi-based and incremental algorithms, a recently presented technique parameterizes the sample points and uses a Delaunay triangulation of the parameter points in the parameter domain. This method is limited to reconstructing surfaces that are homeomorphic ...
متن کاملFitting C2 Continuous Parametric Surfaces to Frontiers Delimiting Physiologic Structures
We present a technique to fit C(2) continuous parametric surfaces to scattered geometric data points forming frontiers delimiting physiologic structures in segmented images. Such mathematical representation is interesting because it facilitates a large number of operations in modeling. While the fitting of C(2) continuous parametric curves to scattered geometric data points is quite trivial, th...
متن کاملAn Improved Segmentation Approach for Planar Surfaces from Unstructured 3d Point Clouds
The extraction of object features from massive unstructured point clouds with different local densities, especially in the presence of random noisy points, is not a trivial task even if that feature is a planar surface. Segmentation is the most important step in the feature extraction process. In practice, most segmentation approaches use geometrical information to segment the 3D point cloud. T...
متن کامل